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Beller- Jensen- Welch [82] provides a proof of Jensen's remarkable Coding The- 
orem, which demonstrates that the universe can be included in L[R] for some real 
R, via class forcing. The purpose of this article is to present a simpler proof of 
Jensen's theorem, obtained by implementing some changes first developed for the 
theory of strong coding (Friedman [87]). 

The basic idea is to first choose A C ORD so that V = L[A] and then gener- 
ically add sets G a C a + ,ct O or an infinite cardinal (0 + denotes u) so that G a 
codes both G a + and AHa + . Also for limit cardinals a, G a is coded by (Ga\oc < a). 
Thus there are two "building blocks" for the forcing, the successor coding and the 
limit coding. We modify the successor coding so as to eliminate Jensen's use of 
"generic codes" (this improves an earlier modification of this type, due to Welch 
and Donder). And we thin out the limit coding so as to eliminate the technical 
problems causing Jensen's split into cases according to whether or not exists. 

Theorem. (Jensen) There is a class forcing V such that if G is V-generic over 
V then V[G] |= ZFC + V = L[R],R Cu.IfV |= GCH then V preserves cardinals. 

It is not difficult to class-generically extend V to make GCH true. And any 
"reshaped" subset of u>\ can be coded by a real via a CCC forcing. (See Section 
One below for a definition of "reshaped".) So it suffices to prove that V can be 
coded by a "reshaped" subset of ui, preserving cardinals, assuming the GCH. As 
a first step, force A C ORD such that for each infinite cardinal a, L a [A] = H a = 
all sets of hereditary cardinality less than a. 

Section One The Successor Coding R s . 

Fix an infinite cardinal a. S a is defined to be a certain collection of "strings" 
s : [a, |s|) — > 2, a < \s\ < a + . For s to belong to S a we require that s is "reshaped" . 
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This means that for rj < \s\, L[A(~)a, s \ rj] \= card(?y) < a. The reshaping of s allows 
us to code s by a subset of a, in the manner which we now describe. 

For s G S a define structures A° s = L^a[A fl a, s*], A s = L fIs [A fl a,s*] as 
follows (where s* = {fj, s \ v \s(r}) = 1}) : If \s\ = a then fjP 8 = a. For \s\ > a, 
= Ul^stT/l 7 ? < I s !) an< ^ ^ n general // s = least p.r. closed ordinal fi greater than 
fig such that Lfj,[A fl a,s*] \= card(s) < a. These ordinals are well-defined due to 
the reshaping of s. 

For s G S a we write a(s) = a. Note that if \s\ = a(s) then s = 0; in this 
case we think of s as "labelled" with the ordinal a(s), so that there are distinct 

s a G S a , a(s a ) = a. 

For later use we also define structures A s and A' s for s G ^ as follows: let p, s = 
largest p.r. closed ji such that \x = /i° or fl a, s*] |= \s\ is a cardinal greater 

than a. Then ^4 S = L^ s [A fl a, s*]. The ordinal /u' s and structure A' s are defined in 
the same way, except we replace p.r. closure of fi by the weaker condition u ■ fx = fx. 

For s G S a + write s < s to mean that tt(s) = s where tt : A — > A s is an 
elementary embedding with some critical point a(s) < a + and where 7r(a(s)) = a + . 
Then tt = 7r 5s is unique. Let s < s denote s < s or s = s. We have the following 
facts: 

(a) {a(s)\s < s} is CUB in a + . 

(b) If i is a proper initial segment of s then t < TVs S (t) = t and 7r« = 7rg s f ^4f. 

(c) A = U{Rng(7r s - s )|s < s}. 

Now for s G S a + let 6 S = < s}. We use the strings s * i with s < s \ rj, 
i = or 1, to code A condition in the successor coding R s is a pair (it, w) 

where: 

1) ueS a 

2) u C. {b 8 i v \s(rj) = 0}, card (u) < a in „4 S . 

To define extension of conditions, we need a couple of preliminary definitions. We 

say that u restrains s * 1 if s G b for some 6 G u and s /zes on u if -u(ct(s)) = 1 

and u((a(s),rj)) = s(rj) for rj G Dom(s). Also let (Z 7 |7 < a + ) be an L a + -definable 

partition of the odd ordinals less than a + into a + disjoint pieces of size a + . We use 

the Z 7 's to code ADa+ into G a . For u G 5 a , u even (5) = u{28), u odd (5) = u(2<y+l). 

Extension of conditions for R s is defined by: (uo,uo) < {u\,ui) iff uq extends 

u\; uq D u\; u\ restrains s*l, s*l lies on v,Q Ven — > s*l lies on -uf ven ; 7 < \ui\, 7 ^ A, 
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5gZ 7 , u% dd (8) = 1 — ► uf d (S) = 1. Note that R s e A s . 

Lemma 1.1. Suppose G is R s -generic over A s and let G a = \J{u\(u,u) G G for 
some u}. Then G, A n a + , s belong to L /Xa [G a ]. 

Proof. We can write (it, G G iff u C G a and s G 6 G w, s* 1 lies on G^ ven — > s*l 
lies on w even and 7 < |u|, 7 £ A, 5 G Z 7 , G° dd (5) = 1 — ► w odd (5) = 1. So 
G G f]a + ,G a ,s]. And 7 G A n a+ iff G° dd (<5) = 1 for unboundedly many 

5 G Zj, so G, A fl a + G L /Js [G a , s]. Finally note that for any 77 < \s\,s lies on G^ ven 
for unboundedly many s < s \ rj by a density argument using the fact that for 
rj < \s\, (u, u) G -R s , bg^rj is almost disjoint from {u\u extends some s * 1 restrained 
by u}. So s(rj) = 1 iff s * 1 lies on G^ ven for unboundedly many s < s p 77. Thus 
s \ n can be recovered by induction on 77 < |s|, inside L Ms [G a ]. H 

Lemma 1.2. # <s = |J{J?*jt Cs,i^s} fcoa toe a++-CC in A,. 

Proof. If /i s = /j,® then this is vacuous. Otherwise we need only observe that R <s G 
„4 S and (uo,uo), (ui,ui) incompatible — > uq 7^ u\ and 5" a has cardinality a + in 
A- H 

Lemma 1.3. -R s is < a- distributive in As- 
Proof. Suppose (uo, u ) G R s and {Di\i < a) are predense on R s , (Di\i < a) G ^4 S . 
By induction we define conditions (ui, Ui) and elementary submodels Mj of ^4 S with 
(ui,Ui) G M i+ i, for i < a. Choose M to contain a as a subset and to contain 
(Di\i < a),s,in« + as elements. Having defined (u i7 Ui) and Mj, choose M i+1 to 
contain Mj as a subset and (ui,Ui) as an element. Choose (ui + i,Ui + i) to extend 
(w-i, Ui), meet .Dj, guarantee that if s(rj) = 1, 77 G Mj then s * 1 lies on it^ 6 " — wf ven 
for some s < s f 77, guarantee that if 7 G A fl (Mj fl a + ) then -u° dd (5) = 1 for some 
5 domtt° dd , 5 G Z 7 , and finally choose Wj+i to contain all b s i v with 5(77) = 0, 77 G 
Mi. The last requirement can be imposed because the facts that \s\ has cardinality 
< a + in A s , H a + C „4 S imply that any subset of \s\ of cardinality < a belongs to 
A s • 

For A < a limit, M A = |J{^N < ^} and w a = U{ W ;N < -VK = LK^N < 
By construction, u\ codes A fl (Ma fl a + ) as well as s = s o n~ l where 7r is the 
transitive collapse map for M\. Thus the sequence of ordinals (Mi fl a + \i < A) is 
cofinal in \u\\ and belongs to L[ma]; since the entire sequence (Mj]i < A) can be 



recovered in L[u\], Mi = transitive collapse (Mi). This shows that u\ is reshaped, 
so (u\,u\) is a condition. Finally note that {u a ,u a ) is an extension of (uq,uq) 
meeting each of the D^s. H 

Corollary 1.4. R <s is < a- distributive in A s . 

Proof. By Lemma 1.2 it suffices to prove < a-distributivity in A s . This is easily 
proved by induction on \s\, using Lemma 1.3 at successor stages. H 

Lemma 1.5. If D C i? <s , D E A s is predense and s C t E iS a + t/ien .D is predense 
on R l . 

Proof. It suffices to show that if D C R s , D E A s is predense, s C t E S a + then D 
is predense on R l ; for then, as in the proof of Corollary 1.4, we can induct on \s\ 
and use Lemma 1.2. 

Suppose D is predense on R s , D E A s and (w, w.) belongs to R l . We can extend 
(-U, w) to guarantee that for some i < t,u = {b t ^ v+ i^ \t(n) = 0, n E Rng7ff t }, D,s E 
Rng(/Tf t ) and \u\ = a(t) + 1, u(a(t)) = 0, u E Ai\ a (t). Let (-u*,-u*) be the least 
extension of (u, u fl ^4 S ) G -R s meeting D. We claim that (w*, w* U w) is an extension 
of (u, u), and this will prove the lemma. Clearly 7 < \u\, 6 £ A, 5 E Z 7 , u* odd (5) = 
1 — > ■u odd (5) = 1, since extends (it,itn.A s ). Suppose r < t f 77, ^(77) = 

where 77 G Rng7Tf t and r * 1 lies on w* even . If 77 < \s\ then r * 1 lies on w even , as 
desired, since (u*,u*) extends (u, uC\A s ). If a(r) < ait) then |r| < a(t) so again 
r * 1 lies on u even since |it| > a(t) > \r * 1|. If ct(r) = then r * 1 cannot lie on 
«* even , by choice of u. Finally if a(r) > a(t) then since 77 > |s| we have a(r) > |w*| 
by leastness of (it*, «*). So r* 1 cannot lie on -u* even . H 



Section Two Limit Coding. 

We begin with a rough indication of the forcing V u for coding u E S a , ot an un- 
countable limit cardinal, into a subset of a. V u C „4 U consists of "P <u = U{7- >u ^|^ < 
|w|} together with certain p : Cardfla — > V such that p(f3) = (pp,pp) E RP^ for 
(3 E dom(p). (We use Card to denote the class of infinite cardinals.) Also for un- 
countable limit cardinals (3 < a we (inductively) require that p \ (3 E V V(i — V <Pf} . 
We also insist that p code u in the following sense: For £ < \u\ and (3 E Cardfla 

define Af| = Ei Skolem hull of (3 U {u f £, A n a} in A^c and &| = Af| n (3+ . Then 
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code u by: tt(£) = 1 iff p^+ d (6^+) = 1 for sufficiently large (3 G Cardfla. Recall that 
the successor coding R p ' 3++ makes use of odd ordinals (in the Z 7 's) so the successor 
and limit codings do not conflict. For p,q G V u we write p < q iff p(/3) < (/(/3) in 
R p p + for each /3 G Card Ha. 

To facilitate the proofs of extendibility and distributivity for V u we thin out 
the forcing, in a number of ways. For this purpose we need appropriate forms of □ 
and o, in a relativized form. Jensen observed that his proofs of these principles for 
L go through when relativized to reshaped strings. Precisely: 

Relativized □ Let S = {J{S a \a an infinite cardinal}. There exists (C s \s G S) 
such that C s G A s and: 

(a) If a(s) < \s\ then C s is closed, unbounded in n° s , ordertype (C s ) < a(s). 
If \s\ is a successor ordinal then ordertype (C s ) = uj. 

(b) v G Lim(C s ) — ► for some r\ < \s\, v = /z^ and C s n v = C s ^. 

(c) Let 7r : (A,C) ^ {A° S ,C S } and write crit(Tr) = a, A = L p [A,s*]. If 
ir(a) = ck(s) then L[4., s*] 1= \s\ is not a cardinal > a and 

(cl) C G L M [4., s*] where // is the least p.r. closed ordinal greater than jl s.t. 
L^[A, s*] \= card(|s|) < a. 

(c2) 7T extends to n' : .4' — ^ ^ where .4' = L^[A, s*], /z' = largest ordinal 
either equal to or s.t. u> • fx' = fj,' and L M / [4., s*] 1= |s| is a cardinal greater than a. 

(c3) If a is a cardinal and Tr(a) = a then .4 = A® and C = C 5 . 



Relativized o Let .E = all s G S 1 such that \s\ limit and ordertype (C s ) = u. 
There exists (D s \s G -E 1 ) such that D s C „4° anc j. 



(a) D G A ^ A° s , D C — {£ < 



s r £ e ^,^rc = ^n^U is 



stationary in „4 S . 

(b) _D S is uniformly Ei-definable as an element of A' s . 

(c) If A' s N a++ exists then D s = 0. 

Now we use these combinatorial structures to impose some further restrictions 
on membership in V u — V <u . First some definitions. For p G V u and (3 G Card fla, 
{p)p denotes p \ Card fl[/3, a), D C "P <u is predense if every p G 7 7< " is compatible 
with an element of D and for (3 G Card fla, D is (3-predense if every condition 
p G "P <u can be extended to some q such that p \ (3 = q \ (3 and q meets D (i.e., q 



extends an element of D). And p reduces D below (3 if every q < p can be further 
extended to r such that r meets D and (q)p = (r)p. 

Requirement A. (Predensity Reduction) Suppose p E V u — V <u . 

(Al) If u E E and D u C V <u is /3-predense for all (3 E Card Ha then p meets 

D u . 

(A2) If \u\ is a successor ordinal, .D C V <u is predense and D G ^4° then p 
reduces D below some (3 < a. 

Requirement B. (Restriction) For p G V u let \p\ denote the least £ s.t. p G "P 14 ^. 
If p belongs to P u and ^ < \p\ then there exists r s.t. p < r and |r| = ^. 

Requirement C. (Nonstationary Restraint) Suppose A u 1= a inaccessible and 
peV u . Then there exists a CUB CC« s.t. C E A u and f3 E C — ► ^ = 0. 

The remaining Requirement D will be introduced at a later point when we 
discuss strong extendibility at successor stages. 

Extendibility and distributivity for V u are stated as follows. Let q <p p signify 
that q < p and q \ f3 = p \ (3. (P <u )p denotes {(p)p\p E V <u }, for /3 E Card Ha. A- 
distributivity for V <u asserts that if Dp is ,9 + -predense on V <u for each (3 E Card Ha 
then every p E V <u can be extended to meet each Dp. 

(*) u pEV u , (3 E CardHa — > 3q <p p (q E V u - V <u ) 

(**)u (P <u )/3 is < /9-distributive in A u for (3 E CardHa. 

And if a is inaccessible in then V <u is A-distributive in A u . 
These are proved by a simultaneous induction on \u\. As the base case \u\ = a 
is vacuous we assume from now on that \u\ > a. The following consequences of 
predensity reduction are needed in the proof. 

Lemma 2.1. (Chain Condition for V <u ) Suppose (**) u holds. ThenV <u has the 
a + -CC in A u . 

Proof. We may assume that A u ^ A^. Suppose D C V <u is predense and D E A u . 

Consider D* = {p E V <u \p reduces D below some (3 E CardHa}. Then D* E A u . 

By (**) u and Lemma 1.2, D* is /3-predense for all (3 E Cardfla. (Use < f3 + - 
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distributive of (P <u )p+ and (3++-CC of R G e+ C denoting the (P <u )p+- 

generic, to reduce D below (3 + .) Apply relativized o to obtain £ < |w| such that 
it \ £ e E, D u ^ = D* n A®^ and is /3-predense for all (3 G Card Ha. Thus by 
predensity reduction and restriction, D* n is predense on P <u and therefore 
so is D fl .4° a subset of D of ^-cardinality < a. H 

Lemma 2.2. (Persistence for V <u ) Suppose (**) u holds, D C 7 7< " is predense, 
D G .A w and it C i> g S a . Then D is predense on V v . 

Proof. By restriction, if p G — V u then p extends some q in P u — "P <u . By the 
chain condition for P <u we can assume that D G and hence by induction we can 
assume that \u\ is a successor ordinal. But then by predensity reduction, q reduces 
D below some (3 G Card C\a and hence so does p. In particular p is compatible with 
an element of D. H 

We can now turn to the proofs of 

Lemma 2.3. Assume (**) u and \u\ a limit ordinal. Then (*) u holds. 

Proof. We first claim that if p G P <u and (.Dpi A) < /3 < a) G ^4°, Dp C 
/3 + -predense for each /5 then there is q <p p meeting each Dp. We prove this with 
a replaced by (3\ G Cardfla" 1 ", by induction on (3\. The base case (3\ = (3q and 
the case of (3\ a successor cardinal follow easily, using If f3i is singular in 

A^ then we can choose 70 < 7i < • • • approximating (3\ in length X < (3i and 
consider (Eg\S < A) where Eg = all g meeting each Dp, A < /3 < 75, \ q\ least 
so that (Dp\Po < (3 < (3\) G A° u ^ q y Then we are done by induction. If (3\ is 
inaccessible in A^ then either (3\ = a, in which case the result follows directly from 
the second statement of or (3\ < a, in which case we can factor P <u as 

(V <u )p+ *7 ? (where Gp+ denotes IJ{P/3+Ip e ^ the generic for P <u ). Then 
choose (g)^+ < (p)^+ that reduces each Dp 7 f3o < (3 < (3\ below using (**) u and 

the [3?-CC of P "f . By induction on a, we can extend q to meet all the Dp : s. 

Now write C u = O^^Ji < A} and choose a successor cardinal ft < « to 

be at least as large as A and the (3 given in the statement of (*) u , if A < a. Now 

inductively define a subsequence (?7j|j < Ao) of < A) and conditions (pj|j < Ao) 

as follows. First suppose A < a. Let p denote the condition given in the statement 

of (*) u . Set po = P,Vo = least £j s.t. p G p <u r&; p J+1 = least q <p pj s.t. for 
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all 7, A) < 7 < a, q meets all 7+-predense D C P< u ^, £) G = Ei Skolem 

hull of 7+ U {p,a} in (A° lr) . , C u lVj ) , rj j+1 = least & s.t. p j+1 G V <u ^; ps = g.l.b. 
(Pj'b' < <^)> ^5 = Ul^ib < ^} f° r limit 5 < Ao- The ordinal Ao is determined by the 
condition that rj\ is equal to \u\. If A = a then the definition is the same, except in 
defining Pj+i require Pj+i <(3ux i+1 Pj where rjj = £j and only require Pj+i to meet 
7 + -predense D as above for 7 between (3 U Nj and a. 

We must verify that ps as defined above is indeed a condition for limit 5. (There 
is no problem at successor stages, using Lemma 2.2 and the first paragraph of the 
present proof.) First we show that for 7 G Cardfla, p$^ is reshaped. We need only 
consider 7 > (3 and in case A = a we need only consider 7 > /3UKj where rjs = By 
construction if 7 G M^ 5 = Ei Skolem hull of 7U {p, a} in (A^ m , C u i Vs ) then is 
7r [(p<«r%) 7 ] generic over TC(M™) where tt : — > TC(M™) is the transitive 
collapse. And \p s J is Ei-definably singularized over TC(M™). Write TC(M™) as 
(A, C). By genericity and cofinality-preservation for 7r[(P <- " r?7 5) 7 ], codes A and 
by Relativized □ (cl), C is constructible from A. So p,5 7 is reshaped. If MI> S (la = 7 
then is again reshaped because of Relativized □(cl), (no genericity argument 
required). Lastly if 7' = min(MIj s (1 (ORD — 7)) < a then use the first argument, 
but with 7i[(V <u1tis )y] replacing tt[(P <u ^) 7 ]. 

Next we show that ps \ 7 G .Ap 4 . As ps f 7 is definable over TC(M 7 '' S ) e L[A(1 
7,p<5 7 ] this amounts to showing that /Up^ is large enough. By (**) u \r) S an d Lemma 
2.1 we know that V <u ^ s has the a+-CC in Aa\ m and hence (when MJj 6 n a 7^ 7) 
p<5 7 is in fact 7r' _1 [("P <ur77i5 ) 7 /]-generic over A', where tt' (with domain A) is the 
extension of tt~ x given by Relativized □ (c2) and 7' = min(M 7 75 n (ORD —7)). And 
thus ^4'[p«5 7 ] N |p<5^| is a cardinal. But by Relativized □ (cl), TC(M^ S ) appears 
relative to ps^ before the next p.r. closed ordinal after the height of A'. So ps \ 
7 G A ps ^ . If MIj s (1 a = 7 then no genericity argument is required; we only need 
Relativized □ (cl). 

Requirements B, C are easily checked, the latter using the fact that in case of 
a inaccessible in A^ we required Pj+i </3uN i+1 Pj(Vj = £i) an d therefore can use 
diagonal intersection of clubs. To check Requirement (Al) note that if MIj s (la 7^ 7 
then either p§^ £ E or D P5 ^ = 0, since A' ps N 7 ++ exists and we can apply 
Relativized o (c). If MJ> S n a = 7 then p &1 G i? iff w \ rj s G i? by Relativized □ 

(c3) and if these hold then by Relativized o (b), tt'[D ps ] = D u i Vs , where tt' comes 
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from Relativized □ (c2). So all we need to arrange is that our initial condition p 
be chosen to meet D u , in case u G E, and otherwise choose r]o to be at least £ w , so 
that u \ rjs ^ E for limit 5. H 

Lemma 2.4. Assume \u\ limit and /or v C\ u,v u. Then (**) u holds. 

Proof. We may assume that A u ^ A^. We need only make a small change in the 
construction of the proof of Lemma 2.3. Given predense {D^i < (3) on (V <u )p in 
A u with (3 < a, select £ < \u\ of cofinality > /? such that Di n (V <u ^)p is predense 
on (V <u ^)p for all i < (3 and then choose the continuous sequence < f3) from 
by: £o = <^ th element of C u \£, = least £* G greater than £j s.t. 

q G (V u ^)p — ► 3r < g(r G (P urr )/3^ meets A), 6 = \J{&\i < A} for limit 
A < (3. Then -u f £a ^ # and < A) G Ai|-£ A for liniit A- 

Now repeat the construction of the proof of Lemma 2.3, extending along the ^'s 
instead of along C u , hitting Di at stage We can guarantee {DiC\{V <u ^ i < A) 
is Ai( v 4.^^ A , C u \£ x ) in our choice of £j's as well, so hitting the IV s does not interfere 
with the proof that ps is a condition for limit 5. The proof of A-distributivity is 
similar. H 

Lemma 2.5. Suppose (**) u holds and \u\ is a successor ordinal. Then (*) u holds. 

Proof. We may assume that the given p belongs to A v — A® where v = u \ (\u\ — 1). 

Write C u = < to). Now proceed as in the construction of the proof of Lemma 

2.3, making successive </3-extensions below p (where (3 is given in the statement of 

V >/3 Po >p Pi >p • • • so that pj + i meets all 7 + -predense D C V <u in M^+, 

where = Ei Skolem hull of 7 + U{p, a, £o, • • • , m Av \ £j, for all 7 G [/?, a). 

If we set q = g.l.b. (pi\i G then q meets the requirements for being a condition at 

all 7 G Card fla + with the exception of 7 in CU{a}, C = {7|M 7 flo; = 7}, M 7 = Ei 

Skolem hull of 7U{p, a} in (A v , C u ). The reason is that for 7 G ck-C, T 7 = TC(M 7 ) 

belongs to ^4^, since T 7 N |g 7 | is a cardinal and g 7 is generic over T 7 . 

To make q into a condition q G we must do two things. First extend 

g 7 + for 7 > /? so as to code u( \v\) = or 1. This is easily done as there are no 

conflicts between the successor and limit codings. Second for 7 G C we extend 

c/ 7 to g 7 = * u(\v\). The only remaining question is whether the reatraint g 7 
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will allow us to do this. But 7 G C — > q 1 = since C is contained in the CUB 
witnessing Requirement C for q at a. H 

Lemma 2.6. Suppose (*) u and (**) v ,v Cuj^v hold and \u\ is a successor. Then 
(**)u holds. 

Proof. We must show that if v = u \ (|u|-l) and p G (P v )p- (V <v )[3, (Di\i < (3) e 
A v are predense on (V v )f3 then there exists q < p meeting each Di. For simplicity 
we assume (3 = u>. 

Definition. Suppose f((3) = Mp is a function in A v from Card" 1 " Da (Card" 1 " 
denotes all successor cardinals) into A v such that card (Mp) < (3 for all (3 G Dom(/) 
and suppose p G V v . Then Ej = {q G V v \ V (3 G Dom(/), q((3) meets all predense 
D C i? p /»+, D G Mg}. 

Sublemma 2.7. is dense below p in V v . 

Before proving Sublemma 2.7 we establish the Lemma, assuming it. Choose 
a limit ordinal A = uj x < \x v such that (Di\i < u), C v G A v \ X = L\[A fl ot,v*] 
and Eicof(^4„ \ A) = ou. Choose a T,i(A v \ A) sequence Ao < Ai < • • • cofinal in 
A such that {Di\i < lo), C v , x G A v \ Ao where x is a parameter defining the Aj's. 
Set = least M A v \ A; such that 7 U {x, (Di\i < u),a, C v } C M, for each 
7 G Card + Ha. Define ^(7) = M*. 

Choose p = po > Pi > ■■■ successively so that pj + i meets L>i and E?*. Set 
p* = g.l.b. (pi|i G a;). We show that p* is a well-defined condition. If \v\ > a 
then thanks to (**) v it will suffice to show that if D G M* fl ^4° is predense on 
(7 ,<1 ') 7 , 7 G Cardfla then some pj reduces D below 7. (For then, p* codes a 
generic over the transitive collapse of M* fl ^4°.) If |f | = a then instead of 7 ?< " = 
use V a = {p \ f3 + \/3 E Cardfla, p G V v }, ordered in the natural way. Note that 
V a is cofinality-preserving, by applying (**) at cardinals < a. 

Choose j > i so that for k > j,pk reduces D no further than pj. Let 7' be 
least so that pj reduces D below 7'. Then 7' < a by Predensity Reduction for p. 
If 7' < 7 then of course we are done. If 7' > 7 is a double successor cardinal then 
we reach a contradiction since by definition Pj+i reduces D further. If 7' = S + , S a 
limit cardinal then by Predensity Reduction at 5, D is reduced below some 5' < 5, 
another contradiction. If 7' is a limit cardinal then the same argument applies, 
replacing 7' by (7')" 1 "- 
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Finally we have: 



Proof of Sublemma 2. 7. It suffices to show the following. 

Strong Extendibility Suppose g G A v ,g(/3) G Hp++ for all (3 G Card n(/?o, a) 
and p <EV V . Then there is g <p p such that <7 \ (3 G for all (3 G Card Pl(/?o, a]. 

For, Strong Extendibility allows us to extend to a condition q such that for all 
(3 G Card fla, <7 \ (3 G -4. g/3 , where g((3) = f((3) fl Hp++. Then successively extend 
each g(/3) to meet predense D in f((3). 

We now break down Strong Extendibility into the ramified form in which it 
will be proved. For any fx such that < fx < fi v , k G u> — {0} and (3 G Card Den let 
M^ k = E fc Skolem hull of \3 U {a} in A* f // = (L^[A n a, v*, C„] , An a, v*, <?„). 
(Notice that this structure is Ei projectible to a without parameter.) 
SE(fx, k) Suppose p G V v and (3q G Card net. Then there exists q <p p such that 
TC(M^ k ) G Aqp for all G Cardn(/3 , a). 

It suffices to prove SE(fx, k) for all /it, k as above. We do so by induction on 
\x and for fixed fx, by induction on k. To verify the base case of this induction we 
must impose one last requirement on our conditions. 

Requirement D Suppose p G V v — V <v and g G A®, g((3) G Hp++ for all 
[3 G Card Da. Then g \ [3 G »4 P(3 for sufficiently large /5 G Card Ha. 

This requirement is respected by our earlier constructions. Now, if k = 1 
and // is a limit ordinal then we can use a Ei(„4* f ,u) approximation to fx and 
induction (or Requirement D if = ix®) to obtain q < p satisfying the conclusion 
of SE(fx, 1), using the E/'s for / G A* f /U. Similarly if fx is a successor, k = 1 then 
use (E/-(„4* r yu. — 1) |A; G cu) to approximate E^A* f using the E/'s, / definable 
over A* r /x — 1. 

Suppose k > 1. By induction we can assume that TC(M^ fc_1 ) G A P/3 for large 
enough (3. If C = {/3 < a\j3 = a(~)Mp' k } is unbounded in a then successively extend 
p \ 13 for 13 G C so that TC(M^' k ) G A^, for 13' < 13. There is no problem at limits 
since TC(M£' fc ), Cfl/36 A P/3 for /3 G C. 

If a is E fc („4* r ^-singular then choose a continuous cofinal E fc („4* f fx) 

sequence (3q < f3\ < ■■■ below a of ordertype Ao = cof(a). Also choose /3i + i 

large enough so that M^ k ~ x |= Pi is defined. This is possible since A* v \ fx = 

U{M^ fc_1 |/? < a}. Now define Nfe for i < A , (3 < A to be the E fc Skolem hull of /3 
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in M^ k \ Then (TC(N l p)\p < pi) G A Vfj . for % < A since it is easily defined from 
M£' fc_1 G A P/S . . Successively A -extend p \ Pi, producing p = p >\ p 1 >\ ■■■ 
where TC(NJ 3 ) G <A Vif} for f3 G (A , Pi). This is possible by induction on a, and since 
TC(A^) is easily defined from (TC(iVj)|/3 < p) for limit < A- (We must also 
require that Pi+i meets where fi(P) = Np.) p\ is well-defined for limit A < Ao 
and A PXq contains (TC(N l p)\i < A ) and hence TC(M^' fc ) for p > A . Then use 
induction to fill in on (0, A ] so that SE(/j,, k) is satisfied. 

Lastly, there is the intermediate case where a is Y>k(A* \ ^-regular but C = 
{P < a\P = a n M^ k } is bounded in a. Then T, k+1 (Al \ /x)-cof (a) = u and 
we apply induction to produce p = po > pi > • • • so that p^+i [" obeys 
SE{ji, k) where Po < Pi < ■ • ■ is a cofinal cu-sequence of successor cardinals below 
a. Let q = g.l.b. (p^|z G a;). 

This completes the proof of Sublemma 2.7 and hence of (**) u . H 

Section Three Proof of Jensen's Theorem 

A condition in P is a function p from an initial segment of Card into V such 
that Dom(p) has a maximum a{p), for any a G Dom(p),p(a) = (p a ,p a ), if a G 
Dom(p) fl a(p) then p(a) belongs to R p ^+ , p(a(p)) = (s(p),0) where s(p) G S^p) 
and for uncountable limit cardinals a G Dom(p), p [ a G "P Pa . And q < p in "P if 
a(p) < «((?), s(p) C q a ^ and for a G Dom(p) fl a(p), (/(a) < p(a) in R q &+ . 

For any a G Card, s E S a , V s denotes all p \ a for p £ V such that a(p) = a 
and s(p) = s. And V a denotes all p G P such that a(p) < a. 

Now suppose a is an uncountable limit cardinal and s E S a , \s\ = a + 1. By 
Lemma 2.2, G P-generic — > G nV <s is V <s -generic over A° s = L^[A n a], /z the 
least p.r. closed ordinal greater than a. As the forcing relation for V <s restricted 
to sentences of rank < a belongs to [A fl a] , it follows that the forcing relation 
p lh (p, p G V and </? ranked, is (LL4], A)-definable: p lh ip iff for some a as above, </? 
has rank < ct,p G L Q h4] and L^[A (~) a] \= "p lh <p", \i the least p.r. closed ordinal 
> a. 

Now note that V preserves cofinalities, as otherwise V s would change cofi- 

nalities for some s as above, contradicting Distributivity (Lemmas 2.4, 2.6) and 

Chain Condition (Lemmas 1.2, 2.1). If G is P-generic then L[G] = L[X] where 
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X = C u)\. Finally by Jensen-Solovay [68], X can be coded by a real via a 
CCC forcing. This completes the proof of Jensen's Coding Theorem, subject to the 
verification of Relativized □ and o. 

Section Four Relatived Square and Diamond 

For completeness, we prove Relativized □ and o. As relativization causes no se- 
rious problems, we first establish unrelativized versions, and then afterward indicate 
what modifications are required. We begin with □. 

First we prove □ in the following form: 
Global □ Assume V = L. Then there exists (C^lx a singular limit ordinal) such 
that: 

(a) C M is CUB in fi 

(b) ordertype (C M ) < p 

(c) Jx G LimC M — > Cfi = C n p,. 

In the proof we shall take advantage of Jensen's E* theory, as reformulated in 
Friedman [94]. For the convenience of the reader we describe that theory here. 

For simplicity of notation, for limit ordinals p we let denote J a where 
ua = p. So ORD(J At ) = fx. 

Let M denote some J a , a > 0. (More generally, our theory applies to "accept- 
able J-models".) We make the following definitions, inductively. We order finite 
sets of ordinals by the maximum difference order: x < y iff a G Y where a is the 
largest element of (y — x) U (x — y). 

1) A formula is just a Ei formula. A predicate is E^ (E*, respectively) if 
it is definable by a E* formula with (without, respectively) parameters, pf 1 = E* 
projectum of M = least p s.t. there is a E* subset of up not in M and pf 1 = 
least p s.t. A n pf 1 ^ M for some A E* in parameter p (where p is a finite set of 
ordinals). Hf 4 = H^ pM = sets x in M s.t. M-card (transitive closure (x)) < upf 1 . 
For any x G M, Mi(x) = First reduct of M relative to x = (H^^A^x)) where 
Ai(x) C Hf 1 codes the E^ theory of M with parameters from Hf 1 U {x} in the 
natural way: A\{x) = {(y,n)\ the n th E^ formula is true at (y,x), y G Hf 1 }. A 
good E* function is just a Ei function and for any X C M the E^ hull (X) is just 
the Ei hull of X. 
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(2) For n > 1, a formula is one of the form tp(x) < — > M n (x) |— tp, where 

ip is Ei. A predicate is E* +1 (E* +1 , respectively) if it is defined by a E* +1 formula 
with (without, respectively) parameters. Pn+i = ^n+i projectum of M = least p 
such that there is a E* +1 subset of up not in M and p^+\ = Pn Up where p is least 
such that A n £ M for some A E* +1 in parameter p^ U p. = = 

sets linM s.t. M-card (transitive closure (x)) < ujp^f +1 . For any x G M, M n+ i(x) = 
(n + 1) st reduct of M relative to x = (Hff +1 , A n+1 (x)) where A n+1 (x) C i?,^ 
codes the E* +1 theory of M with parameters from H^ +1 U {x} in the natural way: 
A n+ i(x) = {(y, m) | the m th E* +1 formula is true at (y, x), y G Hf,^}. A good E* +1 
function / is a function whose graph is S* +1 with the additional property that for 
x G Dom(/), f(x) G E* hull (H™ U {x}). The E* +1 hull (X) for X C M is the 
closure of X under good S* +1 functions. 



Facts, (a) cp, V'E* formulas — >■ <p V tjj , <p A ijj are E* formulas 

(b) </?E* or n* (= negation of E*) — > ip is E* +1 

(c) fce; hull (x) — ► e; hull (y) c e; hull (a) 

(d) / good E* function — > f good E* +1 function 

(e) E; hull (X) C E* +1 hull (X) 

(f) There is a E* relation W(e,x) s.t. if S'(x) is E* then for some e G u, 
S'(x) < — ► W(e, x) for all x. 

(g) The structure M n (x) = (Hff , A n (x)) is amenable. 

(h) iff = J^; M where A n = A n (0). 

(i) Suppose H C M is closed under good E* functions and 7r : M — > M, 
M transitive, Range (tt) = H and p^-i £ H (if n > 1). Then 7r preserves E* 
formulas: for E*</? and x G M, M |= <p(x) < > M \= (p(ir(x)). And (for n > 1), 

t(p£i)=^-i- 

Proof of (i) Note that if D M n _i(7r(x)) is Ei-elementary in M n _i(7r(x)). And 
7r _1 [if fl M n _i(7r(x))] = (j£ ,A(x)) for some /9, A,A(x). But (by induction on n) 
A = A^f_ 1 n J^ p , A(x) = A n _i(x)^ n J And p = using our assumption 

about the parameter p^-i- And 7r _1 (p^_ 1 ) = p must be p^Li as M = E*_ x hull of 
^f-iU{pf_i}. H 



Theorem 4.1. i?y induction on n > : 
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1) Ifcp(x,y) is E* then 3y G E*_ x hull U {x})cp(x,y) is also E*. 

2) If <p{x\ ■ ■ ■ Xk) is E^, m > n and fi(x), • • • , fk(x) are good E* functions, 
then (p(fi(x) ■ ■■ fk(x)) 

3) The domain of a good E* function is E* 

4) Good E* functions are closed under composition. 

5) (E* Uniformization) If R(x, y) is E* then there is a good E* function f(x) 
s.t.xe Dom(/) < > 3y G E*_ x JwH (i^ U {x})i?(x, y) <— #(x, /(x)). 

There is a good E* function h n (e,x) s.t. for each x, E* /raW ({x}) = 
{/* n (e,x)]e G a;}. 

Proof. The base case n = 1 is easy (take Eq hull (X) = M for all X). Now we prove 
it for n > 1, assuming the result for smaller n. 

1) Write 3y G E*_ x hull (F^UW)^,?/) as 3y G H^M^K-iie, (x,y))) 
using 6) for n — 1. Since /i n _i is good E*_ x we can apply 2) for n — 1 to conclude 
that y?(x, /i n _i(e, (x, y))) is E* . Since the quantifiers 3e3y G H^f_ 1 range over i?^! 
they preserve E*-ness. 

2) <p(fi(x)---f k (x)) <— x fc G E*_! hull (tf^ U {x}) [x< = /i(x) 
for 1 < % < k A <^(xi • • - Xk)]- li m = n then this is E* by 1). If m > n then 
reason as follows: the result for m = n implies that A n ((fi(x) ■ ■ ■ fk(x))) is Ai over 
M n+ i(x). Thus A m _i((/i(x) • • -fk(x))) is A x over M m _i(x). So as <p is E^ we get 
that <p(fi(x) • ■ ■ fk(x)) is also Ei over M m _i(x), hence E^. 

3) If /(x) is good E; then dom(/) = {x\3y G E*_ x hull of H™_ x U {x}(y = 
/(x))} is E* by 1). 

4) If f,g are good E* then the graph of fog is E* by 2). And /oy(x) G E*_ x 
hul^iy^.! U {x}) since the latter hull contains y(x), / is good E* and Fact c) holds. 

5) Using 6) forra-1, let R(x,y) < — > R(x, h n -i(y)) Ay G H^-i- Then R~ is E* 
by 2) for n — 1 and using Ei uniformization on (n — 1) s.t. reducts we can define a 
good E* function / s.t. R(xJ(x)) < — ► 3y G H%_Jl(x,y). Let /(x) = fr n _i(/(x)). 
Then / is good E* by 4). 

6) Let W be universal E* as in Fact f). By 5) there is a good E* y(e, x) s.t. 

3y G E;_! huU(^! U {x}) W(e, (x, y)) <— W(e, (x, y(e, x))) (and y(e, x) defined 

— >■ W(e, (x,y(e,x)))). Let h n {e, x) = y(e,x). If y G E* hull ({x}) then for some 

e, W(e, (x, y')) < — > y' = y so y = h n (e,x). Clearly h n {e,x) G E* hull ({x}) since 
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h n is good £*. H 

Now we are ready to prove Global □. Assume V = L and let \i be a singular 
limit ordinal. Our goal is to define a CUB subset of \x. Let (3 (fx) > fx be the least 
limit ordinal /3 such that fi is not regular with respect to Jg-definable functions, and 
let n(fx) be least so that there is a good ^^(Jjg^)) partial function from an ordinal 
less than /i cofinally into fx. Note that p^fy </i as otherwise such a partial function 
would belong to Jg( M ), contradicting the leastness of (3(fx). Also fx < P^fy-v else 
we have contradicted the leastness of n((x). 

For X C Jp^) let H(X) = £*/ > hull of X in Jp^)- For some least parameter 

G Jf3(^)i H(fiU{q(fi)}) = Jj3(n)- ("Least" refers to the canonical well-ordering of 
L.) Also let a(fi) = \J{a < fx\a = H(aU{q(fx)})f]fx}. Then (unless a(fx) = |J0 = 0) 
a(fx) = H(a(fx) U {q(fx)}) H /U and a(/u) < /U. To see the latter note that for large 
enough a < fx, H(a U {q(fx)}) contains both the domain and defining parameter for 
a good S* ^ partial function from an ordinal less than fx cofinally into fx. 

If fx < (3(fx) let p(fx) = (q(fx), fx, a(fx)) and if fx — (3(li) let p(fi) = a(Li). 

We are ready to define C M . Let C® = {ji < fx\ For some a, fx = \J(H(a U 
|j?(//)}) fl fx)}. Then C° is a closed subset of /U. If C° is unbounded in fx then 
set C M = C°. If C° is bounded but nonempty then let = \JC® and define 
= {A* < A* I For some a 7 jl = \J(H(a U {p(/u),A t o}) H /it)}. If is unbounded 
then set C^ = C^. If is bounded but nonempty then let fx\ = [_]C^ and define 
= {A* < A* I For some a,fx = \J(H(a U /^o, A*i}) n A 4 )}- Continue in this 

way, defining for k G u until is unbounded or empty. Note that «o > ot\ > 
■ ■ ■ where is greatest so that [j(H(ak U {p(/f), £t0) • • • > A*fc-i}) f" 1 A-0 = A*fc; since 
ctfc £ H(ak U A*0) • • • 7 A^fc-i) A*fe})- So for some least G cu, is indeed 

unbounded or empty. If is unbounded then set C M = C M . 

If = then we choose C M to be an cu-sequence cofinal in fx, coding 

approximations to the structure Ja( M ), as follows. (This is necessary to establish 

Relativized □ (c).) Note that H = H({p(y), fio, • • • , /ifc( M )_i}) is cofinal in since 

= 0. Assume first that n(fx) = 1, when C M is more easily described. Then 

H is also cofinal in f3(fi), else G <//?( M ) and /U is singular inside Let /i = 

/ii(e, x) be the canonical good E* Skolem function for Jg( M ), so H = {h(e,p)\e G cu} 

where p = {p([x), fx , ■ ■ ■ ,/ifc(//)-i}- Let a n = max({/i(e, p) |e < n} n /i) and a n = 
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max({/i(e,p)|e < n} fl (3(h)). Then C M = {5o, <5i, • • • } where 5 n is an ordinal coding 
TC(E] ! hull (a n U {p}) restricted to u n ), where TC denotes "transitive collapse". 
By the E^ hull of X restricted to a n we mean the closure of X under h 5n , obtained 
by interpreting the E^ definition of h in J Gn . 

Now suppose n(/u) > 1, C^ M ' ) = 0. Then if p(p) denotes H is cofinal 

in p(p,), else H G and /i is singular in J p ( M ). Let /i be the canonical good 

E* (m) Skolem function for J p(M ) and let p = {p(^), /x , • • • » A*fe(/x)-i}- Let a n = 
max({/i(e,p)|e < n}fl/i), a n = max({/i(e,p)|e < n}flp( / u)). Then C M = {5o, 5i, • • • } 
where 5 n is an ordinal coding TC(E*^ hull (a n Li {p}) restricted to a n ). The E*^ 
hull of X restricted to a n is the closure of X under h (Jn , obtained by replacing the 
(n(p) — 1) st reduct M n ^_i(x) by M n ^_ 1 (x) \ a n in the E*^ definition of ft. 
(Recall that M n (x) = (J^" M , by M n (x) [ a we mean (J^,A n (x) n J?™>.) 

Clearly is CUB in p, and by the same argument used to justify a(p) < p, 
the ordertype of is less than p. (These facts are obvious when = 0.) So to 

prove Global □ we only need to check coherence: p G LimC^ — > 0^ = 0^(1 p. 

Lemma 4.2. ft E — >Cft = C*(ljl. 

Proof. First suppose that k = 0. Given ft G we can choose a < ft such that 
/it = [j(H(aU{p(fS)})r\fS), where H is the operation of taking the E*^ hull. Also let 
p = [j(H(aU{p(n)})r\p^,^_ 1 ). Let 7r : Jg — >■ be the inverse to the transitive 

collapse of H — E*^ hull (ftU {p(p)}) restricted to p. Note that any x G H belongs 
to H(p\ p') = hull (p, 1 U {p(p)}) restricted to p', for some pi < p, p' < p and 

p', p' can be chosen to be in H. It follows that H fl p = ft and therefore when 
p < f3(p), n(p) = p. Also note that hull (p U {p(p)}) n = P, 

so is closed under good E*_ x functions. It follows that n : Jg- — > Jf3((i) ^ s 
E* ^-elementary and ft is E*^^_ 1 (Jg)-regular, E*^(Jg)-singular. So (3 = (3(p), 
n(p) = n(p). Also ir(q(ft)) = q(p). Since a(p) < a it must be that ct(/i) = a(p). So 
7r(p(?y)) = p(p). Now it is easy to see that = C° fl //. 

Now suppose k = 1. The above argument shows that ft £ — ► = fl fx 
and hence, since < p, po = po- Now again, the above argument shows that 
= fl ft. The general case k > now follows similarly. H 

Coherence now follows easily: if p G LimC M and C M = then by Lemma 4.2, 

= fl /it is unbounded in p so = and we're done. If = for some k 
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then lim C M = so coherence is vacuous. 

To establish the appropriate relativized form of □ we need: 

Lemma 4.3. Suppose n : (Jp,C) — ^ (J M ,C M ). Then C = Cp and n extends 
uniquely to a S*^- elementary ft : Jp(p) — > Jp(/j,) such that p(fj,) G Rng7r. 

Proof. First suppose that C M = for some k. For \i' G C M form H(p>') as 
was formed in the proof of Lemma 2 for p. Then 7r(//) : >//3( M ') — ► Jpfa) with 
range H(p') is S* (M) _ r elementary and J^ (m) = \J{H(p')\fi' G C M }. And n(p') \ 
n' = id \ fj,', n(p')(p(p,')) = p(p). Now let X = Range(7r) and form X = E*^ 
hull (X U {p(n)}) in J/?( M ). If ?/ G 1 then for some \i' G C M , y = ir(/j,')(y') where 
y' G £* ( } hull ((InJ^)U Ma»')})- In particular if y G then i/ G hull (X) 
in (J M ,C M ) = X. So the inverse to the transitive collapse of X = ft is a S*^- 
elementary embedding extending n, with p(//) in its range. If ft : Jp — > J/3{n) 
then p = 7T _1 ( / u) is singular via a E*^(Jg) partial function since either E*^ hull 
of /u' U in J/3( M ) is unbounded in for some fx' < |J(Rng(7r) fl //), in which 

case we can assume // G Rng7r and by E* ^-elementary of ft we're done, or if not 
H* = ^flE*^ hull ( / u*U{p( / u)}) in Jpfa) where n* = |J(Rng Trfl/u), contradicting the 
definition of a(fi). Since p is E*^_ 1 ( Jg)-regular, we get (3 = (3(p), n(fi) = n(p). 
Then the E*^-elementarity of ft guarantees that C = Cp. The uniqueness of ft 
follows from the fact that Jp(p) = hull (p U {p{jl)}) and ft \ p is determined 

by 7r. 

If = for some k then C M was defined as a special cu-sequence cofinal in \i. 
That definition was made precisely to enable the preceding argument to also apply 
in this case. H 

Relativized □ Let S = {J{S a \a an infinite cardinal}. There exists (C s \s G S) 
such that C s G A s and: 

(a) C s is closed, unbounded in ordertype (C s ) < a(s). 
If \s\ is a successor ordinal then ordertype (C s ) = u>. 

(b) v G Lim(C s ) — ► for some r\ < \s\, v = fi®^ and C s fl v = C 8 \ v . 

(c) Let tt : (^4,(7) (A°,C a ) and write crit(yr) = a, A = Lp[A,s*}. If 

ir(a) = ck(s) then L[A, s*] 1= |s| is not a cardinal > a and 

(cl) C G L M [A, s*] where ji is the least p.r. closed ordinal greater than p s.t. 
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s*] 1= card(|s|) < a. 

(c2) 7T extends to 7r' : .A' — ^ A4 where A/ = L^^A, s*], \i' = largest ordinal 
either equal to [1 or s.t. u • li' = li' and L^> [A, s*\ 1= \s\ is a cardinal greater than a. 
(c3) If a is a cardinal and 7r(a) = a then A. = .4° and C = Cg. 



Relativized o Let E = all s £ S such that ordertype (C s ) = u. There exists 
(D s \s £ E) such that D s C A° and: 

(a) DGi s ^»flCi^{(<| 5 | s ^e E,D sl z = D n A° r J is 

stationary in „4 S . 

(b) _D S is uniformly Ei -definable as an element of A' s . 

(c) If A' s \= a++ exists then D s = 0. 

We now make the necessary modifications to obtain Relativized □. First, if n 
is a singular limit ordinal and \= a is the largest cardinal then we thin out 
to give it ordertype < a : By induction on limit JX < \x define as follows. For 
p, < a, = p,. Otherwise = {i th element of Cp\i £ C^ Q where Jiq = ordertype 
{Cp)}. This defines C*. It is easily verified that the C* enjoy all the properties of 
the Cfj, except they are only defined when \i is a singular limit ordinal such that 
J M |= There is a largest cardinal. In addition, ordertype C* < «(//), the largest 
cardinal of J M . 

Now suppose V = L, a is a cardinal, s £ S a , \s\ > a and s is a 0-string, meaning 
that s(li) = for all 1] G Dom(s). Then we can choose our predicate A = 0, define 
C s = C*o and Relativized □ will hold for such 0-strings. The final comment is that 
all we have done will relativize to arbitrary strings s G S a , defined relative to an 
arbitrary predicate A C ORD, H a = L a [A] for all cardinals a 

Now we turn to Relativized o. Again we begin with a nonrelativized version. 
Let a be a cardinal and assume V = L. 

o on a + Let E = all \x < a + s.t. has ordertype u. There exists (D^\ii G E) s.t. 
C and: 

(a) If D C J Q + then {fj, £ E\D D = _D M } is stationary in a + . 

(b) is uniformly E x definable as an element of Jg'( M ) where /?'(/*) = largest 
/5 s.t. either (3 = fx or = /5 and Jg |= ll is a cardinal greater than a. 

(c) If J/3'( M ) |= a ++ exists then = 0. 
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Proof. For /j £ E let = if |= ct ++ exists and otherwise let F M ) be 

least in Jp/^) such that F M is CUB in ,u and /2 £ F^ — > Ji ^ E or 7^ D M fl J^. 
If (D^.F^) doesn't exist let _D M = 0. Properties (b), (c) are clear. To prove (a), 
suppose it fails and let (D,F) be least in J a ++ such that D C J Q +, F is CUB in 
a + and li £ F — > 11 ^ E or .D^ 7^ D C\ J^. Let a be least such that wa = cr 
and (D,F) £ J a . Then J a |= a + is the largest cardinal. Let H = Ei Skolem hull 
of {ct + } in J a and /U = IJ(-^ ^ « + )- Then is the transitive collapse of the 

Ei Skolem hull of li U in J^; let 7r : — >■ J a have range equal to the 

latter hull. Then we have a contradiction provided ii £ E. But the fact that H is 
unbounded in li implies that C° = so ordertype (C M ) is u and fx £ E. H 

Now as with Relativized □, if V = L and a is a cardinal, s £ S a is a 0-string in 
-E, |s| > a then we can choose A = and define D s = _D M o where the latter comes 
form o on a + . Finally, relativize everything to arbitrary reshaped strings s £ S a 
and an arbitrary predicate A C ORD, L a [A] = H a for all cardinals a. 

This completes the proof of Relativized □ and o. 
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